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Docket No. 1454.1699 
MARKED-UP COPY OF SUBSTITUTE SPECIFICATION 

D oc criPtion TITLE OF THE INVENTION 

METHOD, RADIO STATION AND COMPUTER PROGRAMME FOR ACCESSING RADIO 
RESOURCES IN AN AD-HOC RADIO COMMUNICATIONS SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

TOOOn This application is based on and hereby claims priority to PCT Application No. 
PCT/EP2004/052106 filed on September 9. 2004 and German Application No. 10350907.0 filed 
on October 31, 2003, the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method for signaling relating to an intended data 
transmission from a first radio station to a second radio station in an ad-hoc mode of a radio 
communication system. 

[0003] Furthermore, the invention relates to a radio station for communicating with another 
radio station in an ad-hoc mode of a radio communication system and a computer program 
product for a radio station in an ad-hoc mode of a radio communication system. 

[0004] In radio communication systems, information (e.g. signaling or user data such as 
voice, images, short messages or other data) is transmitted by m e ans ofby electromagnetic 
waves via a radio interface between sending radio station and receiving radio station. 

[0005] Radio communication systems are often designed as cellular systems, e.g. according 
to the GSM (Global System for Mobile Communication) or UMTS (Universal Mobile 
Telecommunications System) standard, having a network infrastructure comprising e.g. base 
stations, entities for monitoring and controlling the base stations and further entities on the 
network side. Frequencies at 900, 1800 and 1900 are used for the cellular GSM mobile radio 
system. At present, the cellular systems mainly transfer voice, fax and short messages SMS 
(Short Message Service). 
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[0006] In addition to these cellular hierarchical radio networks, which are organized on a 
wide-area (supralocal) basis, provision is also made for wireless local networks (WLANs, 
Wireless Local Area Networks) which usually have a radio coverage area that is considerably 
more limited in spatial terms. The cells which are covered by the radio access points (AP: 
Access Point) of the WLANs are small in comparison with normal mobile radio cells, having a 
diameter of up to several hundred meters. Examples of various standards for WLANs include 
HiperLAN, DECT, IEEE 802.11, Bluetooth and WATM. At present, however, it appears that 
almost exclusively those products based on the IEEE 802.11 family are becoming generally 
accepted as local radio-controlled networks, particularly in the USA and Europe. 

[0007] The unlicensed frequency range around 2.4 GHz is generally used for WLANs, 
wherein the data transmission speeds allow up to 11 Mbit/s. Future WLANs will be able to 
operate in the 5 GHz range and achieve data speeds of more than 50 Mbit/s. WLAN subscribers 
therefore benefit from data speeds which are considerably higher than those offered by the third 
generation of mobile radio. Access to WLANs for connections requiring high bit rates is 
therefore advantageous for the transmission of large data volumes, particularly in connection 
with Internet accesses. 

[0008] Whereas the communication between subscriber-based radio stations of a cellular 
mobile radio communication system generally takes place via base stations, subscriber-based 
radio stations in an ad-hoc mode of a radio communication system can establish a radio 
connection between themselves without a central switching entity. In this case, the connection 
between these radio stations takes place either directly or, in the case of greater distances, via 
other radio stations which form relay stations for this connection. The radio stations of a self- 
organizing network can be mobile radio stations (e.g. mobile radio devices belonging to 
individuals or in commercial vehicles) and/or predominantly stationary radio stations (e.g. 
computers, printers, household devices). In order to be part of an ad-hoc network, a radio 
station must be located within the radio coverage area of at least one adjacent radio station. 
Examples of self-organizing networks include the WLANs. 

[0009] The access of radio stations to the shared radio resources of the transmission 
medium, e.g. time, frequency, throughput or space, is governed by multiple access methods 
(MA) in the case of radio communication systems. In the case of orthogonal frequency division 
multiplexing (OFDM), a frequency band is divided into equidistant orthogonal sub-bands or sub- 
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carriers. As a rule, the subscriber-based radio station is then assigned all or part of the sub- 
bands for communication. 

SUMMARY OF THE INVENTION 

[0010] The i nv e ntion method addresses the problem of setting forth a method of the type 
cited at the beginning, which allows efficient execution of the signaling between a sending radio 
station and a receiving radio station in advance of the transmission of data in an ad-hoc mode of 
a radio communication system. It furthermore sets forth a subscriber-based radio station and a 
computer program product, which is suitable for a radio station in an ad-hoc mode, for carrying 
out the method. Th i s prob le m with r e gard to th e method is solv e d by a m e thod hav i ng the 
f e atur e s in C l a i m 1. Advantag e ous conf i gurat i ons and d e v el opm e nt s ar e th e subj e ct matt e r of 
d e p e nd e nt c l aims. 

£0043^0011] ln the method, an intended data transmission from a first radio station to a 
second radio station is signaled in an ad-hoc mode of a radio communication system. According 
to th e i nv e ntion, t The communication of radio stations in the ad-hoc mode takes place using a 
frequency band which is divided into a plurality of sub-bands, wherein the first radio station is 
assigned one or more first sub-bands and the second radio station is assigned one or more 
second sub-bands for communicating. Furthermore, the first radio station sends a notification of 
the intended data transmission to the second radio station on one or more sub-bands 
corresponding to a first number of sub-bands. In this context, the sub-band or the sub-bands of 
the first number of sub-bands consist of one or more of the first sub-bands and/or one or more 
of the second sub-bands. 

fQQ44ir00121 In an ad-hoc mode of a radio communication system, subscriber-based radio 
stations such as mobile computers or mobile telephones, for example, communicate without the 
need for intermediate switching by a network-based entity. According to the invention, sub- 
bands of a frequency band are assigned to the radio stations for communicating, wherein this 
assignment can take place e.g. by m e ans ofby a base station or a radio access point of a 
WLAN. The method is particularly applicable in the event that the first sub-band or bands, these 
being assigned to the first radio station, differ from the second sub-band or bands assigned to 
the second radio station. As a result of the notification from the first radio station of the intended 
data transmission, the second radio station is informed that the first radio station plans to send 
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data to said second radio station. Accord i ng to th e i nv e ntion, f fhe notification can include 
information about the type and the quantity of the data which is to be sent, about the duration of 
the data transfer, the sender and the addressees of the data, and about sub-bands on which the 
first radio station plans to transmit the data. The notification can have the effect that those radio 
stations within the radio coverage area of the first radio station which receive the notification 
consider those sub-bands of the first number of sub-bands which are used for the notification as 
reserved for a data transmission of the first radio station, and therefore do not access said sub- 
bands during the period which is relevant for the data transmission. 

fQQ45ir00131 In a development of the inv e nt i on , the first radio station detects a current 
occupancy of first and/or second sub-bands prior to sending the notification, and the sub-band 
or the sub-bands of the first number of sub-bands consist of one or more sub-bands which are 
currently detected as not occupied. On the basis of the detection, the first radio station can 
register whether first and/or second sub-bands in the area of its radio coverage are currently 
reserved or being used for communication by other radio stations. According to th e i nv e ntion, 
tThe detection can relate to the totality of the first and second sub-bands and to subsets thereof. 
Sending the notification exclusively on sub-bands which have been detected as not currently 
occupied has the advantage that, as a consequence, the first radio station does not generate 
any interference signals which interfere with signals that are sent by other radio stations within 
the radio range of the first radio station. 

fQQ4€ir00141 In the event that the data must be sent to the second radio station as sole 
addressee, the sub-band or sub-bands of the first number of sub-bands can consist of a set of 
the unoccupied first sub-band or sub-bands, assuming at least one first sub-band is detected as 
currently unoccupied. This means that, if at least one of the sub-bands assigned to the first 
radio station is currently available, for sending the notification the first radio station only uses a 
free sub-band or a plurality of free sub-bands which it has been assigned. This assists a realistic 
estimation of the utilization of the sub-bands by those radio stations to which the sub-bands 
were assigned. 

TOQl7ir00151 In the event that the data must be sent to the second radio station as sole 
addressee, the sub-band or sub-bands of the first number of sub-bands can consist of a set of 
the unoccupied second sub-band or sub-bands, assuming the first sub-bands are detected as 
currently occupied and at least one second sub-band is detected as currently unoccupied. 
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Therefore, in the event that all of the sub-bands which have been assigned to the first radio 
station are occupied, the i nv e ntion method provides for switching over to one or more currently 
unoccupied sub-bands of the second radio station. 

fQQ43U00161 If the data must be sent to a third radio station as an addressee in addition to the 
second radio station, said third radio station having been assigned one or more third sub-bands 
for communicating, the sub-band or sub-bands of the first number of sub-bands can consist of a 
set of the unoccupied first sub-band or sub-bands and a set of the unoccupied second sub-band 
or sub-bands, assuming at least one first sub-band is detected as currently unoccupied and at 
least one second sub-band is detected as currently unoccupied. In the described case, the data 
must be successfully received not only by the second radio station, but also by one or even by a 
plurality of third radio stations. Third sub-bands are assigned to the third radio station for 
communicating, wherein the third sub-bands usually differ from the first sub-bands and the 
second sub-bands. If the first radio station finds that at least a subset of the first sub-bands and 
at least a subset of the second sub-bands are currently available for communicating, it sends 
the notification on at least one of the first sub-bands and at least one of the second sub-bands. 

[0017] However, if the data must be sent to a third radio station as an addressee in addition 
to the second radio station, and the first sub-bands are detected as occupied and at least one 
second sub-band is detected as currently unoccupied, the sub-band or sub-bands of the first 
number of sub-bands can consist of a set of the unoccupied second sub-band or sub-bands. 
Th e above - c i t e d prob le m with r e gard to th e m e thod i s furth e r solv e d by a m e thod having th e 
f e atures in C l a i m 7. Advantag e ous configurations and d e v el opm e nts ar e th e subj e ct matt e r of 
d e p e nd e nt claims. 

r0022i r00181 I n accordanc e with th e i nv e nt i on, t The second radio station receives a notification 
from the first radio station, on one or more sub-bands corresponding to a first number of sub- 
bands, of the intended data transmission from the first radio station to the second radio station. 
Following the receipt of the notification, the second radio station sends an acknowledgement to 
the first radio station, on one or more sub-bands corresponding to a second number of sub- 
bands, of the intended data transmission. In this context, the sub-band or sub-bands of the 
second number of sub-bands consist of one or more of the first sub-bands and/or one or more 
of the second sub-bands. 
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IggggHOOIg] The acknowledgement of the intended data transmission by the second radio 
station indicates to the first radio station that the second radio station is ready to receive the 
data. On other radio stations, the acknowledgement of the second radio station has the effect 
that the sub-bands of the second number of sub-bands are considered as reserved. 
Consequently, the other radio stations within the radio range of the second radio station do not 
transmit any data on the sub-band or sub-bands of the second number of sub-bands. This 
applies during a time window which the other radio stations can extract from the content of the 
acknowledgement. 

IQQ24H 00201 In a development of th e inv e nt i on , prior to sending the acknowledgement, the 
second radio station detects a current occupancy of first and/or second sub-bands, and the sub- 
band or sub-bands of the second number of sub-bands consist of one or more sub-bands which 
have been detected as currently unoccupied. The detection by the second radio station can 
relate either to a subset or to all sub-bands of the first sub-bands and/or the second sub-bands. 

fQQa5ir00211 The detection by the second radio station can also be limited to the sub-band or 
sub-bands of the first number of sub-bands. After the detection, the acknowledgement is only 
sent on sub-bands which are not currently used or reserved in the radio coverage area of the 
second radio station. A reservation could occur e.g. due to the sending of a notification and/or 
acknowledgement by other radio stations on the relevant sub-bands. 

f0026tr00221 If the second radio station detects that the sub-band or sub-bands of the first 
number of sub-bands are unoccupied, the sub-band or sub-bands of the second number of sub- 
bands can correspond to the sub-band or sub-bands of the first number of sub-bands. In this 
case, the second radio station sends the acknowledgement on all sub-bands which the first 
radio station used for sending the notification. This corresponds to the reservation of a maximal 
possible number of sub-bands by the second radio station, with reference to the sub-bands 
which were reserved by the first radio station as a result of the notification. 

£g023[0023] It is advantageous for the sub-band or sub-bands of the second number of sub- 
bands to correspond to a subset of the sub-bands of the first number of sub-bands, if the 
second radio station detects that the sub-band or sub-bands of the subset are unoccupied and 
that the remaining sub-band or sub-bands of the first number of sub-bands are occupied. If the 
second radio station finds that some of the sub-bands used for the notification are free but 
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others are currently occupied, therefore, the sending of the acknowledgement takes place on 
the sub-bands which are found to be free. 

WOa8ir00241 In a development of th e i nv e nt i on , after receiving the acknowledgement, the first 
radio station sends the data to the second radio station on one or more sub-bands 
corresponding to a third number of sub-bands, wherein the sub-band or sub-bands of the third 
number of sub-bands consist of one or more of the first sub-bands and/or one or more of the 
second sub-bands. If the sending of an acknowledgement by the second radio station does not 
take place, e.g. in the event that the second radio station detects that all first and all second 
sub-bands are occupied, it is advantageous that the sending of the data by the first radio station 
likewise does not take place. 

fOO29tr00251 In a configuration of the i nv e nt i on method , the sub-band or sub-bands of the third 
number of sub-bands correspond to 

the sub-band or sub-bands of the first number of sub-bands or 

a subset of the sub-bands of the first number of sub-bands or 

the sub-band or sub-bands of the second number of sub-bands or 

a subset of the sub-bands of the second number of sub-bands. 

[0026] The choice of which sub-bands are used for sending the data therefore depends on 
the choice of the sub-bands used for the notification and/or for the acknowledgement. The 
abov e- cit e d prob le m with r e gard to a rad i o s tat i on for communicat i ng with anoth e r radio station 
i n an ad - hoc mod e of a radio commun i cat i on syst e m is so l ved by a rad i o stat i on hav i ng th e 
f e atur e s in C l aim 13. An advantag e ou s conf i gurat i on is the subj e ct matt e r of a d e p e nd e nt c l a i m. 

fQQ33ir00271 The radio station accord i ng to th e i nv e ntion has m e ans for storing a memory to 
store information via one or more first sub-bands which are assigned to the radio station for 
communicating, said sub-bands belonging to a frequency band which is divided into a plurality 
of sub-bands, and m e ans for s tor i ng a memory to store information via one or more second sub- 
bands which are assigned to the other radio station for communicating, said sub-bands 
belonging to the frequency band. In this context, the stored information is configured in such a 
way that the radio station, using the information, is able to carry out a communication with the 
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other radio station both on the first and on the second sub-bands. Furthermore, the radio station 
has means for s e ndinq a transmitter to send the other radio station a notification of an intended 
data transmission to the other radio station on one or more sub-bands corresponding to a first 
number of sub-bands. Accord i ng to th e i nv e ntion, t The sub-band or sub-bands of the first 
number of sub-bands consist of one or more of the first sub-bands and/or one or more of the 
second sub-bands. 

fQQ34ir00281 In a configuration of th e inv e nt i on , the radio station also includes m e an s a 
mechanism f or detecting a current occupancy of first and/or second sub-bands prior to sending 
the notification, and meaas -a mechanism f or selecting the sub-band or sub-bands of the first 
number of sub-bands depending on a detection result of the occupancy of first and/or second 
sub-bands. 

[0029] The radio station accord i ng to th e i nv e ntion is particularly suitable for carrying out the 
method accord i ng to th e inv e nt i on. I t can includ e furth e r suitab le m e ans for th i s purpos e. The 
abov e cit e d prob le m w i th r e gard to a rad i o stat i on for commun i cating w i th anoth e r rad i o stat i on 
i n an ad - hoc mod e of a radio commun i cat i on syst e m i s furth e r solv e d by a rad i o stat i on hav i ng 
th e f e atur e s in C l a i m 15. An advantageous conf i gurat i on i s th e subj e ct matt e r of a d e p e nd e nt 
c l a i m. 

fQQ38ir00301 The radio station accord i ng to th e i nv e nt i on has m e ans for stor i ng a memory to 
store information via one or more first sub-bands which are assigned to the radio station for 
communicating, said sub-bands belonging to a frequency band which is divided into a plurality 
of sub-bands, and m e ans for storing a memory to store information via one or more second sub- 
bands which are assigned to the other radio station for communicating, said sub-bands 
belonging to the frequency band. Furthermore, the radio station has means-a mechanism f or 
receiving and analyzing a notification from the other radio station of an intended data 
transmission from the other radio station to the radio station on one or more sub-bands 
corresponding to a first number of sub-bands. Following receipt of the notification, the c l aimed 
radio station lastly has m e ans for 6e nd i ng a transmitter to send an acknowledgement to the 
other radio station, on one or more sub-bands corresponding to a second number of sub-bands, 
of the intended data transmission, wherein the sub-band or sub-bands of the second number of 
sub-bands consist of one or more of the first sub-bands and/or one or more of the second sub- 
bands. 
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f003Wf003n In a configuration of th e i nvent i on , the radio station also includes m e ans a 
mechanism for detecting a current occupancy of first and/or second sub-bands prior to sending 
the notification, and means -a mechanism f or selecting the sub-band or sub-bands of the second 
number of sub-bands depending on a detection result of the occupancy of first and/or second 
sub-bands, and depending on the sub-band or sub-bands of the first number of sub-bands. 
Consequently, the radio station can select the sub-bands to be used for sending the 
acknowledgement independently of which sub-bands the other radio station has used for 
sending the notification. 

[0032] The radio station accord i ng to th e inv e nt i on is particularly suitable for carrying out the 
method accord i ng to th e i nv e nt i on, and can includ e further s uitab le m e ans for this purpos e. In 
particular, a radio station can include both the means -parts of the first described claim e d radio 
station as p e r th e C l a i m s 13 and 14 , and the meafts -parts of the second described c l a i m e d radio 
station as per th e C l aims 15 and 16 . Th e abov e cit e d prob le m w i th r e gard to a comput e r 
program product for a rad i o stat i on in an ad - hoc mod e of a rad i o communication syst e m is 
s olv e d by a comput e r program product having th e f e atur e s i n C l a i m 17. 

[0033] The computer program product accord i ng to th e i nv e nt i on is used for selecting one or 
more sub-bands which will be used for sending, to another radio station, a notification of an 
intended data transmission from the radio station to the other radio station, said selection being 
made from one or more first sub-bands which have been assigned to the radio station for 
communicating and/or from one or more second sub-bands which have been assigned to the 
other radio station for communicating, said sub-bands belonging to a frequency band which is 
divided into a plurality of sub-bands. Th e abov e- c i t e d probl e m with regard to a computer 
program product for a radio s tation i n an ad - hoc mod e of a rad i o commun i cation syst e m i s 
furth e r s o l v e d by a comput e r program product having th e f e atur e s i n Cla i m 18. 

fQ044l[0034] The computer program product according to the invention is used for selecting 
one or more sub-bands which will be used for sending, to another radio station, an 
acknowledgement of an intended data transmission from the other radio station to the radio 
station, said selection being made from one or more first sub-bands which have been assigned 
to the radio station for communicating and/or from one or more second sub-bands which have 
been assigned to the other radio station for communicating, said sub-bands belonging to a 
frequency band which is divided into a plurality of sub-bands. 
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IQQ45ir00351 The computer program products accord i ng to the i nvention are particularly 
suitable for carrying out the method according to th e i nv e nt i on , and can include further suitable 
functionality for this purpose. In part i cu l ar, a comput e r program product can includ e both th e 
functionality of th e first d e scrib e d c l a i m e d comput e r program product as per C l a i m 17 and th e 
functionality of th e s e cond descr i b e d c l a i m e d comput e r program product as p e r C l a i ms 18. 

fQ046ir00361 In connection with the pr e s e nt i nv e ntion proposed method , in addition to the 
actual computer program (including its technical effects which go beyond the normal physical 
interworking between program and computing unit), a computer program product is understood 
to mean in particular a recording medium for the computer program, a collection of files, a 
configured computing unit, and also a storage device or a server, for example, on which the files 
associated with the computer program are stored. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0037] These and other objects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: Th e i nv e nt i on i s 
e xp l a i n e d i n gr e at e r d e ta il be l ow w i th r e f e r e nc e to an e x e mp l ary e mbod i m e nt. I n th i s ca se , 

Figure 1 shows a radio communication system, 

Figure 2 shows the prie^ related art relating to an access to radio resources as per 
IEEE 802.11, 

Figure 3a schematically shows a first implementation of the c l a i med method for 
sending of signals on sub-bands, 

Figure 3b schematically shows a second implementation of the cla i m e d method for 
sending of signals on sub-bands, 

Figure 3c schematically shows a third implementation of the cla i m e d method for 
sending of signals on sub-bands, 

Figure 3d schematically shows a fourth implementation of the c l a i m e d method for 
sending of signals on sub-bands, 

Figure 4 shows a first radio station in accordance with one embodiment of t he 
invention, 

Figure 5 shows a second radio station in accordance with one embodiment of the 
invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

fQQ49ir00381 Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

fQQ5Qir00391 Figure 1 shows a radio communication system SYS which includes three mobile 
stations MS1, MS2 and MS3 and a base station BS. The radio communication system can have 
further mobile stations, which are not illustrated in Figure 1 for the sake of clarity. An interface 
from the base station to a core network is likewise not illustrated in Figure 1. Within the radio 
communication system SYS under consideration, there exists an ad-hoc mode in which the 
mobile stations MS1 , MS2 and MS3 can communicate directly with each other without the need 
for data to be routed through the base station BS. 

fQQ54ir00401 In order to communicate in the ad-hoc mode, the mobile stations MS1 , MS2 and 
MS3 use an OFDM transmission method. In this context, a frequency band is divided into a 
multiplicity of sub-bands, wherein sub-bands are assigned to the mobile stations MS1, MS2 and 
MS3 for communicating. This assignment of sub-bands to the mobile stations MS1 , MS2 and 
MS3 is done by the base station BS. For this, the base station BS is connected to an entity for 
managing radio resources. When assigning the sub-bands, one or more sub-bands can be 
assigned to a mobile station. It is also possible for a sub-band to be assigned to a plurality of 
mobile stations. The assignment of sub-bands to the mobile stations takes place dynamically, 
and therefore a change of the sub-bands assigned to a mobile station can occur depending on 
the requirements of the individual mobile stations, for example. In Figure 1, the sub-band SUB1 
is currently assigned to the mobile station MS1, the sub-band SUB2 to the mobile station MS2, 
and the sub-band SUB3 to the mobile station MS3. Whereas the sub-bands SUB1 , SUB2 and 
SUB3 differ from each other, it is possible for another mobile station to be located in the vicinity 
of the mobile station MS1, for example, and be assigned the same sub-band SUB1. 

f0052tr004n The base station BS also informs the mobile stations MS1, MS2 and MS3 of the 
sub-bands which have been assigned to their neighboring mobile stations. Neighboring mobile 
stations are understood to include those mobile stations which are located within the relevant 
radio coverage area of the other mobile station, such that they can communicate via a single 
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hop without routing of the data by other mobile stations. Therefore the mobile station MS1 
knows that the mobile station MS2 has been assigned the sub-band SUB2 and the mobile 
station MS3 has been assigned the sub-band SUB3. If data is sent from a sending mobile 
station to a remote receiving mobile station which is not a neighboring mobile station, the 
sending mobile station sends the data to a neighboring mobile station, which in turn forwards 
the data to one of its neighboring mobile stations, etc., until the data reaches the receiving 
mobile station. For this, the mobile stations utilize the knowledge of the sub-bands which have 
been assigned to their neighboring mobile stations. 

fQOfjfl[0042] Whereas the radio resource of the frequency or the sub-bands is therefore 
distributed centrally by the base station BS among the mobile stations MS1 , MS2 and MS3 of 
the radio communication system SYS, such a central distribution of the radio resource does not 
currently exist in the ad-hoc mode. In this context, the access to the radio resource is currently 
managed by the mobile stations MS1, MS2 and MS3 in a self-organizing manner instead. 

TOQ54ir00431 In self-organizing networks according to the IEEE 802.11 standard, said networks 
being based on the TDD (time division duplex) principle, the utilization of the radio resource of 
time for the data transmission between two mobile stations, or the signaling relating to this data 
transmission, takes place without the support of a central unit, as is also the case in the radio 
communication system SYS in Figure 1. The MAC protocol (MAC: Medium Access Control) 
which is used for this purpose is based on the multiple access method CSMA/CA (Carrier Sense 
Multiple Access with Collision Avoidance), and this is briefly explained below with reference to 
Figure 2. 

fQQ55ir00441 If a data transmission is to take place between a mobile station A (sending mobile 
station) and a mobile station B (receiving mobile station), the mobile station A first listens to the 
transmission frequency. If the transmission medium is free for a specified duration (Distributed 
Inter Frame Space, DIFS), i.e. if the frequency is not currently being used for another 
transmission, the mobile station A sends a Request to Send control frame RTS containing 
information about the volume of data to be transmitted. If the mobile station B replies with a 
Clear to Send control frame CTS, the mobile station A then transmits the data DATA. Following 
the error-free receipt of the data DATA, the mobile station B sends an acknowledgement ACK of 
the correct receipt. If the mobile station A does not receive the control frame CTS within a 
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specific period, however, it tries to effect a transmission again after a random delay time by 
emitting the control frame RTS again. 

TOQS6ir00451 In order to prevent collisions during transmissions, other mobile stations, e.g. the 
mobile station C, which receive both the control frame RTS of the mobile station A and the 
control frame CTS of the mobile station B, are not allowed to use the transmission medium until 
they have received the acknowledgement ACK from the mobile station B. If the mobile station C 
only receives the control frame RTS from the mobile station A, it must not use the transmission 
medium for the duration of the time window which is required for transmitting the data volume, 
as specified in the RTS control frame, from the mobile station A to the mobile station B. If the 
mobile station C only receives the CTS control frame from the mobile station B, it must wait until 
it also receives the acknowledgement ACK which is sent by the mobile station B. This prevents 
access to the radio resources by those mobile stations which are located within the range of the 
mobile station A and/or the mobile station B and could interfere with the transmission between 
the mobile stations A and B by utilizing the same resource. 

fQQ57ir00461 W hereas in the case of a conventional IEEE 802.11 radio communication 
system, the mobile stations have access to a frequency for data transmission and for sending 
the control frames RTS, CTS and the acknowledgement ACK, in the radio communication 
system SYS according to Figure 1 each mobile station is assigned sub-bands for 
communicating, wherein said sub-bands normally differ from each other. Consequently, the 
method described in Figure 2 for a TDD system cannot be transferred to the OFDM system. 

fQQ58ir00471 Consideration is given below to the case in which the mobile station MS1 intends 
to send data DATA to the mobile station MS2. In addition to this, it knows that the sub-band 
SUB2 is assigned to the mobile station MS2. Conversely, the mobile station MS2 knows that the 
sub-band SUB1 is assigned to the mobile station MS1. The mobile stations MS1 and MS2 can 
therefore communicate on the sub-band SUB1 or on the sub-band SUB2 or on both sub-bands 
SUB1 and SUB2. 

f006Wr00481 When selecting the sub-bands on which the forthcoming data transmission from 
the mobile station MS1 to the mobile station MS2 will be signaled, it must be remembered that 
sub-bands which are currently being used by other mobile stations should not be utilized for the 
data transmission, so that the communication that is currently taking place on the relevant sub- 
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band is not disrupted. Furthermore, it must be ensured that the sub-band on which the data is 
transmitted from the mobile station MS1 to the mobile station MS2 is not being used 
concurrently by neighboring mobile stations of the mobile station MS2, in order to avoid any 
disruption of the data transmission between the mobile stations MS1 and MS2. 

f006CTr00491 The mobile station MS1 monitors its sub-band SUB1 and the sub-bands SUB2 
and SUB3 of its neighboring mobile stations MS2 and MS3. It can therefore detect whether 
these sub-bands are currently being used for communication by other mobile stations within 
their radio coverage area. Figure 3a illustrates the case in which the mobile station MS1 has 
ascertained that the sub-band SUB1 is unoccupied. In Figures 3a, 3b, 3c and 3d, the sending of 
control signals RTS or CTS by the mobile stations MS1 , MS2 and MS3 on the relevant sub- 
bands SUB1, SUB2 and SUB3 is characterized by crosses in the grids, wherein the sub-bands 
SUB1, SUB2 and SUB3 are drawn towards the right and the mobile stations MS1, MS2 and 
MS3 are drawn towards the top within the grid. 

fQQ64ir00501 In the left-hand part of Figure 3a, the mobile station MS1 sends a control signal 
RTS to the mobile station MS2 on the sub-band SUB1 , as a result of which the forthcoming data 
transmission is notified. The quantity and the addressees of the data can be derived from the 
control signal RTS. The control signal RTS therefore includes the duration of the forthcoming 
data transmission, as well as the identification information of the sender and recipient. 

fOOSar005n The mobile station MS2 also monitors its sub-band SUB2 and the sub-bands of 
its neighboring mobile station. After it has received the control signal RTS, it establishes that the 
sub-band SUB1 is also unoccupied within its radio coverage area. It sends a control signal CTS, 
from which can be ascertained that it is ready to receive the data, back to the mobile station 
MS1 on the sub-band SUB1 as shown in the right-hand part of Figure 3a. Like the control signal 
RTS, the control signal CTS also contains information about the duration of the forthcoming data 
transmission. 

fQQ63ir00521 Due to the sending of control signals RTS and CTS on the sub-band SUB1, the 
mobile stations within the radio coverage area of the mobile stations MS1 and MS2 are 
prohibited from sending information on the sub-band SUB1 during the period which can be 
derived from the control signals RTS and CTS. 
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£0064110053] Following the receipt of the control signal CTS by the mobile station MS1, the 
latter sends the data DATA to the mobile station MS2 on the reserved sub-band SUB1, 
whereupon the receipt acknowledgement of the mobile station MS2 is sent on the sub-band 
SUB1. 

f0066tr00541 If a plurality of sub-bands has been assigned to the mobile station MS1, the 
described sending of the control signals RTS and CTS can take place on all or on a subset of 
the sub-bands. For this, the mobile station MS1 checks which of the sub-bands it has been 
assigned are currently unoccupied. The control signal RTS should be sent on those unoccupied 
sub-bands which are to be used subsequently for sending the data. Following the receipt of the 
control signal RTS, the mobile station MS2 checks which of the sub-bands that were used for 
the control signal RTS are unoccupied. The sending of the control signal CTS advantageously 
takes place on all free sub-bands on which the control signal RTS was sent. If some of these 
sub-bands are occupied, those remaining unoccupied sub-bands on which the control signal 
RTS was sent are used for transmitting the control signal RTS. Next, the mobile station MS1 
transmits the data on those sub-bands on which the control signal CTS was sent. However, it is 
also possible for only a subset of these sub-bands to be used for sending the data. Likewise, it 
is possible for all sub-bands of the control signal CTS or only a subset of these sub-bands to be 
used for subsequently sending the receipt acknowledgement. 

fQQ66ir00551 In Figure 3b, consideration is given to the case in which the mobile station MS1 
has established that the sub-band SUB1 is currently occupied but that the sub-band SUB2 is 
currently unoccupied. The mobile station MS1 therefore sends the control signal RTS on the 
sub-band SUB2 in the left-hand part of Figure 3b, whereupon the mobile station MS2 replies 
with a control signal CTS on the sub-band SUB2 in the right-hand part of Figure 3b. The data 
transmission and the acknowledgement of the correct receipt of the data likewise take place on 
the sub-band SUB2. If the mobile station MS2 has been assigned a plurality of sub-bands, the 
above explanations relating to the plurality of sub-bands assigned to the mobile station MS1 
apply analogously. 

fQQ67}r00561 In general, the sending of a control signal RTS by the mobile station MS1 can 
therefore take place on one or more of the sub-bands assigned to said mobile station MS1, on 
one or more of the sub-bands assigned to the mobile station MS2, or on any combination of 
these sub-bands. Accord i ng to the inv e ntion The inventor proposes , however, that t he mobile 
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station MS1 takes into consideration which of the sub-bands, from this overall set of sub-bands 
which have been assigned to the mobile stations MS1 and MS2 for communication, are 
currently unoccupied. For sending the control signal RTS and for subsequently sending the 
data, however, the mobile station MS1 should preferably use the sub-bands it has been 
assigned. This makes it easier for the entity having responsibility for the assignment of sub- 
bands to estimate the utilization of the relevant sub-bands by the mobile stations to which these 
sub-bands were assigned. 

fQQ68ir00571 A s in the case of the control signal RTS, the sending of the control signal CTS 
can likewise take place on one or more of the sub-bands assigned to said mobile station MS1 , 
on one or more of the sub-bands assigned to the mobile station MS2, or on any combination of 
these sub-bands. Accord i ng to th e i nvent i on, h However, the mobile station MS2 should not use 
any sub-band which was not used for the control signal RTS. Furthermore, the mobile station 
MS2 performs a check on the sub-bands which were used by the mobile station MS1 for the 
control signal RTS, in order to ascertain their current occupancy in the radio coverage area of 
the mobile station MS2. This reveals the sub-bands for the control signal CTS as those sub- 
bands of the control signal RTS which are not currently occupied. 

f006Wr00581 A s in the case of the control signals RTS and CTS, the sending of the data from 
the mobile station MS1 to the mobile station MS2 can likewise take place on one or more of the 
sub-bands assigned to the mobile station MS1, on one or more of the sub-bands assigned to 
the mobile station MS2, or on any combination of these sub-bands. In order to ensure that the 
data transmission is not disrupted by other transmissions on the same sub-bands, however, 
whenever possible the data is preferably transmitted on those sub-bands on which both the 
control signal RTS and the control signal CTS were sent. The use of a subset of the sub-bands 
on which both the control signal RTS and the control signal CTS were sent is possible. Use of 
sub-bands on which neither the control signal CTS nor the control signal RTS was sent does not 
therefore occur. 

fQQ7<Hr00591 The corresponding explanation relating to the sending of the data applies equally 
to the selection of the sub-bands for sending the acknowledgement of the correct receipt of the 
data by the mobile station MS2. 
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t00744f 00601 In Figures 3c and 3d, consideration is given to the case in which the data that the 
mobile station MS1 intends to send is addressed to both the mobile station MS2 and the mobile 
station MS3. 

IQQ72ir00611 In Figure 3c, the mobile station MS1 has established that the three sub-bands 
SUB1, SUB2 and SUB3 are currently unoccupied. The control signal RTS is then sent on the 
sub-bands SUB1, SUB2 and SUB3 in the left-hand part of Figure 3c. The mobile stations MS2 
and MS3 have likewise established that the sub-bands SUB1, SUB2 and SUB3 are unoccupied 
in their radio coverage areas. Consequently, the mobile station MS2 sends the control signal 
CTS on the sub-bands SUB1 and SUB2, while the mobile station MS3 sends the control signal 
CTS on the sub-bands SUB1 and SUB3 in the right-hand part of Figure 3c. The fact that the 
control signal CTS is transmitted not only on the sub-band SUB1 but also on the sub-bands 
SUB2 and SUB3 has the advantage that the mobile station MS1 is able to differentiate between 
the two control signals CTS which are sent on different sub-bands SUB2 and SUB3. 

tQQ73j[0062] The subsequent sending of the data can take place on all three sub-bands SUB1, 
SUB2 and SUB3. However, it is advantageous for the data to be sent solely on the sub-band 
SUB1. If e.g. the sub-band SUB2 were used for sending, the mobile station MS3 could be 
prevented from correctly receiving the data by interference signals on the sub-band SUB2 within 
its radio coverage area, because the sub-band SUB2 was not reserved by a control signal CTS 
within this radio coverage area. In order to avoid this problem, the data for the mobile station 
MS3 can be sent on the sub-band SUB3 in addition to or as an alternative to the sub-band 
SUB1. For the mobile station MS2, the data is sent on the sub-band SUB2 in addition to or as 
an alternative to sending on the sub-band SUB1 . A combined data transfer to both the mobile 
stations MS2 and MS3 can therefore take place on the sub-band SUB1 , while the data is sent 
separately to the mobile stations MS2 and MS3 on the sub-bands SUB2 and SUB3. 

fQQ74ir00631 The acknowledgements from the mobile stations MS2 and MS3 take place after 
the receipt of the data on the sub-band SUB2 for the mobile station MS2 and on the sub-band 
SUB3 for the mobile station MS3, such that the mobile station MS1 is able to distinguish 
between the acknowledgements. 

fQQ75ir00641 Figure 3d shows the case in which the mobile station MS1 has established that 
the sub-band SUB1 which was assigned to it is currently occupied. In this case, it sends the 



17 



Hui LI 

Docket No. 1454.1699 

control signal RTS to the two mobile stations MS2 and MS3 on the sub-bands SUB2 and SUB3 
in the left-hand part of Figure 3d. After the mobile stations MS2 and MS3 have checked that the 
relevant sub-band SUB2 and SUB3 is also available in their neighborhood, the control signal 
CTS is sent by the mobile station MS2 on the sub-band SUB2 and by the mobile station MS3 on 
the sub-band SUB3 as shown in the central part of Figure 3d. 

fQQ7€ir00651 The data transmission can then take place on one of the two sub-bands SUB2 or 
SUB3 or even on both sub-bands SUB2 and SUB3. In this context, however, the previously 
described problem arises that the error-free receipt for the mobile stations MS2 and MS3 can be 
disrupted if the band which was assigned respectively to the other mobile station is currently 
being used in the local neighborhood. It is therefore possible, as described above, to transmit 
the data for the mobile station MS2 on the sub-band SUB2 and the data for the mobile station 
MS3 on the sub-band SUB3. 

fQQ77ir00661 In the context of a further possibility for avoiding this problem, the mobile station 
MS1 can prompt the mobile stations MS2 and MS3, in the control signal RTS, to also send a 
control signal CTS on the sub-band which is assigned to the other mobile station MS2 or MS3 
respectively. In this case, both mobile stations MS2 and MS3 send a control signal CTS on the 
sub-bands SUB2 and SUB3 as illustrated in the right-hand part of Figure 3d. However, the 
solution in the right-hand part of the Figure 3d has the disadvantage that the mobile station MS1 
cannot distinguish between the control signals CTS of the two mobile stations MS2 and MS3 
because they are sent on identical sub-bands. 

fQQ78ir00671 The sending of an acknowledgement of the receipt of data by the mobile stations 
MS2 and MS3 can take place, in both the central and the right-hand part of the Figure 3d, on 
the sub-band SUB2 for the mobile station MS2 and on the sub-band SUB3 for the mobile station 
MS3. 

fQQ79ir00681 If a mobile station intends to send data to a plurality of recipients, it should send a 
control signal RTS at least on the sub-bands which are assigned to the plurality of recipients. 
This has the effect of reserving these sub-bands within the neighborhood of the mobile station, 
such that the control signal CTS and the receipt acknowledgements from the recipients are 
transmitted without interference on these sub-bands and can be separated by the mobile 
station. If the sub-band assigned to the mobile station is also available, the control signal RTS 
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should be sent on this sub-band. This sub-band can then be used subsequently for the data 
transmission. 

fQQ8Qir00691 The above explanations can also be applied to the case in which a plurality of 
sub-bands are assigned to the mobile stations. In this regard, instead of one sub-band per 
mobile station being used for sending the control signals RTS and CTS and the data as 
previously considered, one or more of the sub-bands assigned to a mobile station are used in 
each case. The data should preferably be transmitted on those sub-bands which were used to 
send both a control signal RTS and a control signal CTS from all recipients. Furthermore, the 
control signals CTS from the recipients should be sent on different sub-bands whenever 
possible, such that differentiation is possible. The sub-bands used for the control signals RTS 
and CTS can be selected accordingly. With regard to the control signal CTS, it is possible for 
the mobile station sending the control signal RTS to give instructions concerning the sub-bands 
on which a control signal CTS must be sent, provided these sub-bands are available in the radio 
coverage area of the mobile station sending the control signal CTS. 

f00844r00701 Figure 4 shows the mobile station MS1 with means- a memory M1 for storing 
information about the sub-bands which have been assigned to it and meafts -a memory M2 for 
storing information about the sub-bands which have been assigned to its neighboring mobile 
stations. The means -transmitters M3 allows it to send a control signal RTS to a receiving mobile 
station in order to give notification of a forthcoming data transmission, wherein this sending 
takes place on one or more of the sub-bands which have been assigned to it and/or on one or 
more of the sub-bands which have been assigned to the receiving mobile station. The m e ans 
mechanism M4 afe-jsjjsed for monitoring its sub-bands and/or the sub-bands of its neighboring 
mobile stations in order to determine whether they are occupied in its radio coverage area. The 
means -mechanism M5 enables the mobile station MS1 to select sub-bands for sending the 
control signal RTS depending on whether the sub-bands are currently occupied. 

tOO8ar007n Figure 5 illustrates the mobile station MS2 with means-a memory M7 for storing 
information about the sub-bands which have been assigned to it and means- a memory M8 for 
storing information about the sub-bands which have been assigned to its neighboring mobile 
stations. The means -receiver M9 allows it to receive a control signal RTS from another mobile 
station as notification of a forthcoming data transmission. The means -transmitter M10 afe-is 
used for sending a control signal CTS, wherein this sending takes place on one or more of the 
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sub-bands which have been assigned to it and/or on one or more of the sub-bands which have 
been assigned to the other mobile station. The mechanismm eans M11 are-isjjsed for 
monitoring its sub-bands and/or the sub-bands of its neighboring mobile stations in order to 
determine whether they are occupied in its radio coverage area. The mechanism means M12 
enables the mobile station MS2 to select sub-bands for sending the control signal CTS 
depending on whether the sub-bands are currently occupied and depending on which sub- 
bands were used for the control signal RTS. 

[0072] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which may 
include the phrase "at least one of A, B and C" as an alternative expression that means one or 
more of A, B and C may be used, contrary to the holding in Superpuide v. DIRECTV, 
69 USPQ2d 1865 (Fed. Cir. 2004). 
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